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Abstract 

We establish the eigenvalue interlacing property (i.e. the smallest real eigen- 
value of a matrix is less than the smallest real eigenvalue of any its principal 
submatrix) for the class of matrices, introduced by Kotelyansky (all princi- 
pal and all almost principal minors of these matrices are positive). We show 
that certain generalizations of Kotelyansky and totally positive matrices also 
possess this property. We prove some interlacing inequalities for the other 
eigenvalues of Kotelyansky matrices. 
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1. Introduction 

The common properties of Hermitian positive semidefmite, M- and to- 
tally positive matrices allow to unite them into one class, called r-matrices 
(see p, [loj-[llj])- We refer to the following definitions and notations (see 
B, p. 155-156). 

Let, as usual, [n] = {1, . . . , n}, a(A) denote the spectrum of a n x n 
matrix A and let 1(A) := min{<7(v4) PI M}. If A has no real eigenvalues then 
1(A) := oo. A matrix A is called a r-matrix if 1(A) > and 

l(A(a)) < l(A((3)) < oo whenever ^ /9 C a C [n). (1) 
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(Here A(a), A(j3) denote principal submatrices of A, formed by all the rows 
and columns with indices from the set a (respectively, /?)). A matrix A 
is said to be a strictly r-matrix (r < -matrix) if, in addition, 1(A) > and 
inequalities (1) are all strict. 

The property of a matrix A defined by the following two conditions 

1. each principal submatrix of A has a real eigenvalue; 

2. the minimal real eigenvalues of any two submatrices of A satisfy in- 
equalities (1); 

is called an eigenvalue monotonicity. 

We study a class of matrices introduced by Kotelyansky (see [121]) . These 
matrices (later called SK-matrices) are defined by the following conditions: 

1. all of their principal minors are positive; 

2. all of their minors obtained from principal minors by deleting one row 
and one column with different indices are also positive. 

We generalize this definition in the following way. 

A n x n matrix A is called strictly J- sign- symmetric Kotelyansky (SJSK) 
if it satisfies the following conditions. 

1. det(A) > 0. 

2. If we take any k x k (k = 2, . . . , n) principal submatrix of A, calculate 
all its minors of order k — 1 and arrange them into a matrix in the 
lexicographic order, then the obtained k x k matrix will be diagonally 
similar to a positive matrix. 

We show that Kotelyansky matrices as well as mentioned above general- 
izations satisfy the eigenvalue monotonicity property. Our main results we 
state in the following two theorems. 

Theorem 5. An SK-matrix A is a r < -matrix. 

Theorem 8. An S J SK-matrix A is a r < -matrix. 

In addition, we show that SK-matrices satisfy certain eigenvalue interlac- 
ing properties. 
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Theorem 10. Let A be an n x n SK matrix. Then A has n positive simple 
eigenvalues: 

p(A) = Ai > A 2 > . . • > A n > 0. 

Moreover, if fJ[ > /4 > • • • > /4f-i > are the eigenvalues of the principal 
submatrix of A obtained by deleting the rth row and the rth column, then 

Xj > ny > X j+U j = 1, . . . , ra-l, 

/or r = 1 or r = n. 



The organization of this paper is as follows. In Section 2, we recall some 
definitions used in the paper and study basic properties of Kotelyansky ma- 
trices. We mainly concentrate on geometric properties of a linear operator de- 
fined by a Kotelyansky matrix. This properties are to be used in the following 
sections. We introduce certain generalizations of the class of totally positive 
and Kotelyansky matrices: these are totally J-sign-symmetric and J-sign- 
symmetric Kotelyansky matrices, respectively. Our main results concern- 
ing eigenvalue monotonicity of strictly Kotelyansky and J-sign-symmetric 
Kotelyansky matrices are proved in Section 3. In Section 4, we study the in- 
terlacing properties of strictly Kotelyansky matrices which is analogous that 
strictly totally positive matrices have. 



2. Kotelyansky matrices: basic definitions and properties 

2.1. Preliminary notes 

For [n] := {1, n}, as usual, A Q 1 "' with i k ), 

(ji) •••> ik) Q [n], 1 < k < n, denotes a minor of a n x n matrix A 
constructed of the rows with numbers i±, . . . , if. and columns ji, . . . , jk- Let 
us recall the following definitions concerning some classes of matrix minors 
(see, for example, jl|). 

A minor of the form A\} ' ' ' ik ), where (ii, . . . , i^) C [n], is called 

\ti ■■■ ikj 

principal. 

A minor of the form A ( l } ' ' ' ' ' ' lk \, where 1 < r, s < k, 

\l! ... 2 s _i l s+1 ...Ik) 

r 7^ s is called almost principal. 
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Hr 



A 



For a given A = {aij}?- =1 , two sets of indices (z'i, . . . ,ik) and . . . ,jk) 
from [n], and each / G [n] \ (z'i, . . . , z'fc), r € [n] \ (ji, . . . ,jk) let us define 

ix ... i k V 
3i ■■■ 3k r J 

In such notation, we always understand that the set of indices is arranged 
in natural increasing order. Then the Sylvester's Determinant Identity holds 
for the minors of the (n — k) x (n — k) matrix B = {bi r } (see, for example, 



m, P- 3): 



h ■■■ l P \ _ A (k ■■■ h\ A f h ■ ■ ■ ik h ■■■ l P 



p-i 

b i vi • • • up i = a i : l ■■■ : k \ a 

\n ••• r p J \3i ■■■ 3kJ \3i ■■■ 3k n ... r p 

Let us recall the following basic definitions and facts (see, for example, 
(if). Given a matrix A, written in the following block form: 



A 



An A12 
A21 A22 



where An is a nonsingular leading principal submatrix of A. Then the Schur 
complement A\Au of An in A is defined as follows: 

A\A n = A 22 - A 21 A^A 12 . 

Considering the matrix A obtained from A by a simultaneous permuta- 
tion of rows and columns, which put An into the upper left corner of A, 
we can define the Schur complement of an arbitrary (not necessarily leading) 
principal submatrix An of A. 

If the principal submatrix An is spanned by the basic vectors e^, . . . , ei k , 
we have A|An = {Q r }, where 

c^aI]} ■■■ i k 'W? ••• ^, ( 2 ) 



^1 ••• H r J \H ■■■ l k, 

I, r run over [n] \ . . . ,ik) and [n] \ (ji, . . . , jk), respectively. 

The following formula connects the inverse of the Schur complement 
A|An and the principal submatrix of A -1 : 

(AlAn)- 1 = A-\ 2 , 

where ni denotes the principal submatrix spanned by e^, . . . , e ik , - 2 2 denotes 
the principal submatrix spanned by the remaining basic vectors. 
Let us recall also the Schur formula: 

det A = det A u det(A\An). (3) 



4 



2.2. Exterior powers of the space R n 

Let e\, . . . , e n be an arbitrary basis in R n . Let x%, . . . , Xj (2 < j < n) 
be any vectors in R™ defined by the coordinates: 

1, . . . , ?'. Then the vector in r(j) (f n ) = .,, ) with coordinates of the 
form 

(xx A ... A Xj) a :=(... 



x 



T 



where a is the number of the set of indices (i±, . . . , ij) C [n] in the lexico- 
graphic order, is called an exterior product of 

We consider the jth exterior power A J R™ of the space R n as the space 

r(j'). The set of all exterior products of the form A ... A e^., where 
1 < i\ < . . . < ij < n forms a canonical basis in A J R n (see 

Any linear operator A on R™ defines the linear operator A-*A on A J 'R n by 



(A i A)(a;i A... AXj) = Ax x A ... A Ax 



o ■ 



The operator A- 7 A is called the jt/t exterior power of A. It is easy to see, that 
A x v4 = A and A"v4 is one-dimensional and coincide with det A. 

If A = {dij}2j = i is the matrix of A in a basis e±, . . . , e n , then the matrix 
of A^A in the basis {e^ A ... A e^.}, where 1 < ii < . . . < ij < n, equals the 
jth compound matrix A.W of the initial matrix A. Here the jth compound 

matrix A^) consists of all the minors of the 7th order All 1 ? J ) , where 

\ki ... kj)> 

1 < ii < . . . < ij < n, 1 < ki < . . . < k 3 < n, of the initial n x n matrix A, 
listed in the lexicographic order (see, for example, [Hi]). 

2.3. Basic properties of K-matrices 

We recall that annxn real matrix A is said to be positive (non-negative) 
if all its entries positive (respectively, nonnegative) . The following 

classes of matrices were defined in [l2[ (see also 

A matrix A is called a Kotelyansky matrix (K-matrix) if all its principal 
minors are positive and all its almost principal minors are nonnegative. A 
matrix A is called a strictly Kotelyansky matrix (SK-matrix) if all its principal 
and almost principal minors are positive. 

Note that the definition of a K (SK) matrix implies A and A( n_1 ) to be 
nonnegative (respectively, positive). Note also that if A is a K-matrix then 
detA > 0, so A is nonsingular. 
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Example 1. Let us show a 4 x 4 SK matrix having negative minors (see 
11, P- 68). 

/ 3 2 1 0.6\ 
2 3 2 1 
12 3 2 
\0.6 12 3/ 



A 



In this case 



A (2) 



/ 5 4 1.8 1 0.2 -0.2\ 

4 8 5.4 4 2.8 0.2 

1.8 5.4 8.64 3 5.4 1.8 

1 4 3 5 4 1 

0.2 2.8 5.4 4 8 4 

\-0.2 0.2 1.8 1 4 5 ) 

( 8 6.6 2.4 1 \ 



A (3) 



and A 



6.6 13.32 8.28 2.4 
2.4 8.28 13.32 6.6 
\ 1 2.4 6.6 8 ) 

A (3) = det A = 12.6. 

So the matrix A is SK but not STP. In this case, the two minors A 

3 4 



1 2 
3 4 



1 2 



which are not principal and not almost principal, are negative. 



Let us mention some obvious properties of K and SK matrices. 

Proposition 1. Let A be a K (SK) matrix. Then the following matrices are 
K (respectively, SK). 

1. A T (the transpose of A); 

2. DAD 1 , where D is a diagonal matrix with positive diagonal entries; 

3. DA ! D \ where D is a diagonal matrix with diagonal entries alter- 
nately +1 and — 1; 

4. PAP -1 , where P is a reverse permutation matrix; 

5. any principal submatrix of A; 

6. the Schur complement of any principal submatrix of A. 
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Proof. Properties 1-5 immediately follows from the definitions. Let us 
prove Property 6 for SK matrices (for K-matrices, it is proved analogically). 
Let us take an arbitrary principal submatrix An and consider its Schur 
complement A|An. Formulas (2) and (3) imply that A|An is positive and 
det(A|An) > 0. Applying Sylvester's determinant identity to principal and 
almost principal minors of B = A|A n * det An, we get: 

h ■■■ l P \ __ A (h ■■■ ikY 1 A (k ••• h h ••• l P 



B ( ...... . , 

li ... IpJ \ii ... % k ) \i\ ... % k li ... Ip 



B 



h ■ ■ ■ lv-i K+i • • • Ip 
h ■ ■ ■ Ip+i ■ ■ ■ ^p 



-2 



i\ ... ik\ aI^ 1 ' ' ' ^ k ^ ' ' ' ^ u+1 ' ' ' ^ p 

ii ... ik) \i\ ... i k h ■■■ IfM-i lfj,+i ••• l P 

The principal and almost principal minors of A|Ali are expressed through 
the products of principal and almost principal minors of A, thus they are 
positive. 

2.4- Geometry of K-matrices 

Given the set (i 1: . . . , ij) C [n], we denote L(e il , . . . , e^.) the subspace of 
R n spanned by the basic vectors e ix , . . . , e ij . If we need only the dimension 
of the subspace, we use the notation L(j). Later we consider a vector x G 
L(j) either as a vector from M. n whose coordinates with indices from [n] \ 
(ii, . . . , ij) are equal to zero, or as a vector from W (it depends on the 
convenience). It is not difficult to come from the one representation to the 
other by putting/ deleting additional zeroes. 

As usual, A\l(j) denotes the restriction of the operator A : M. n — > W l 
to the subspace L(j), not necessarily invariant with respect to A. Here we 
define the operator A\ L ^ : L(j) — > L(j) as follows: 

a \lu)(x) = pr L{j) (Ax). 

We consider the matrix of A\ L ^ either as a j xj principal submatrix A(ii, . . . , 
of a matrix A or as an n x n matrix with the corresponding submatrix equal 
to A(ii, . . . , ij) while the remaining entries are zeroes. 

Observation 1. A linear operator A : W 1 — > W l is SK if and only if det A > 
and A : >~ 1 A\ L (j) are positive for all j = 2, . . . , n and all j- dimensional basic 
subspaces L(j). 
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Proof. =>- Let A be a SK matrix. The inequality det A > immedi- 
ately follows from the definition. Since A is positive, ^4|l(2) are also pos- 
itive for any 2-dimensional basic subspace L(2). Now let us consider a re- 
striction A\ L ( eii> 5 e . ) of the operator A to a j-dimensional basic subspace 
L(ej i; . . . , e^). The matrix of A\ L ^ e .^ ^ e .) has the following form: 



A(ii, 



*nzi 



The matrix of A J_1 A| 



L(e il5 e».) 



coincides with the (j — l)th compound ma- 



trix of the principal submatrix A(i 1: . . . , ij) 

( 



V 



ll . 




h ■ 






• ^ 


i\ ■ 


• ij-i 



A H ■ 


■ h- 




■ h 


a( 12 ■ 


.. ij 


\t2 ■ 





J 



Since the matrix A^ _1 \ii, . . . , ij) consists of almost principal minors of A, 
it is positive. 

-<= Now let all ^4|l(2) be positive. Then it is obvious that A is positive. 
Let us prove that all principal and almost principal minors of the (j — l)th 
(j = 3, . . . , n) order of A are positive. Indeed, any minor of the form 



A 



, where 1 < r, s < j , is an element of the 



%i ... V-i V+i • • • 
i\ ■■■ i s -i i s +i ■ ■ ■ 
positive matrix A^~^(ii, . . . , ij), which is the matrix of A- 7-1 A|i( e ... 5 ei .y 
Thus it is positive. The positivity of the minor of the nth order comes from 
the condition det A > 0. 



Observation 2. A linear operator A : M. n — > M. n is K if and only if A j ~ 1 A\ L ^) 
are nonnegative and A 3 A\lu\ are positive for all j = 2, . . . , n and all j- 
dimensional basic subspaces L(j). 

Proof. =>- The proof just copies the corresponding reasoning of Observation 
1. 

-<= The positivity of A 3 A\i^ for all j = 2, . . . , n and all j-dimensional 
basic subspaces L(j) is equivalent to the positivity of all principal minors of 
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order 2, . . . , n of the matrix A. Let us prove the positivity of all diagonal 

entries of A. Since any 2x2 principal submatrix A(ii, i 2 ) = ( ° tin flni2 J , 

(ii, 12 — 1, n) satisfies the inequalities A(ii, i 2 ) > 0, detA(ii, ^2) = 
ahhd^ - a ili2 a i2il > 0, we have a hil a i2i2 > a ili2 a i2il > 0. The rest of the 
proof is analogical to the proof of Observation I. 

2.5. J -sign- symmetric K-matrices 

Let J be any subset of [n] : = {1,2,..., n}. Then J c := [n] \ J and 

[n] x [n] = (J x J) U (J c x J c ) U (J x J c ) U (J c x J) 

is a partition of [n] x [n] into four pairwise disjoint subsets. 
A matrix A = {a^}™^ is called J -sign- symmetric (JS) if 

Oij > on (J x J) U (J c x J c ); 

and 

Oij < on (J x J c ) U (J c x J). 

A matrix A = {aij}™j =1 is called strictly J -sign- symmetric (SJS) if, in 
addition, it has no zero entries. 

We recall a simple fact that a matrix is J -sign- symmetric (strictly J-sign- 
symmetric) if and only if it can be represented in the following form: 

A = DAD -1 , 

where A is a nonnegative (respectively, positive) matrix, D is a diagonal 
matrix, which diagonal entries are equal to ±1. 

A matrix A of a linear operator A : W n — > W n is called totally J-sign- 
symmetric (TJS), if its j-th compound matrices are J-sign-symmetric 
for every j (j = 1 , . . . , n). 

A matrix A of a linear operator A : W 1 — > M. n is called strictly totally 
J-sign-symmetric (STJS), if its j-th compound matrices A^ are strictly 
J-sign-symmetric for every j (j = 1, . . . , n). 

It is easy to see, that the class of totally positive matrices (i.e. matrices 
whose minors are all nonnegative) belongs to the class of TJS matrices, and 
the class of STP matrices (i.e. matrices whose minors are all positive) belongs 
to the class of STJS matrices. Moreover, similarity transformations with 
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permutational and diagonal matrices preserves the classes of TJS and STJS 



matrices (see 



13 



p. 559, Proposition 30). 
However, the class of STJS matrices is wider than all the possible combi- 
nations of permutational and diagonal transformations applied to STP ma- 
trices. 

Example 2. Let us consider A 



A 



/5.6 


1.2 


0.7 


0.5\ 


6.6 


6.2 


4.1 


8.1 


4.4 


4.4 


3.5 


8 


V 1 


3.8 


3.4 


9/ 



In this case 



A (2) 



/26.8 


18.34 


42.06 


0.58 


6.62 


3.62\ 


19.36 


16.52 


42.6 


1.12 


7.4 


3.85 


20.08 


18.34 


49.9 


1.42 


8.9 


4.6 


1.76 


5.06 


17.16 


3.66 


13.96 


4.45 


18.88 


18.34 


51.3 


5.5 


25.02 


9.36 


^12.32 


11.46 


31.6 


1.66 


9.2 


4.3 J 



A (3) 



/ 15.656 58.464 15.438 -2.602\ 

22.008 87.992 25.676 -3.532 

4.168 19.76 7.69 -0.45 

-9.584 -35.408 -8.354 2.386 / 



A< 4 > = det(A) = 3.3928. 



The matrix A is STJS. It is easy to see that the matrix A = PAP -1 
is still positive for any permutation matrix P, but the matrix A^ 2 ^ is not 
positive for any permutation matrix P, except the identity permutation and 
the reverse permutation. However, the matrix A^ 3 ) is not positive for both 
the identity permutation and the reverse permutation. 

Let us provide the following generalizations of the classes of K- and SK- 
matrices. 

A n x n matrix A is called J -sign- symmetric Kotelyansky (JSK) if it 
satisfies the following conditions. 



1. All the principal minors of A are positive. 
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2. For all j — 2, . . . , n and all j x j principal submatrices A(j) of A, the 
(j — l)th compound matrix A^~^(j) of A(j) is J-sign-symmetric. 

A n x n matrix A is called strictly J-sign-symmetric Kotelyansky (SJSK) 
if it satisfies the following conditions. 

1. det(A) > 0. 

2. For all j = 2, . . . , n and all j x j principal submatrices A(j) of A, 
the (j — l)th compound matrix A^^fj) of A(j) is strictly J-sign- 
symmetric. 

Example 3. Let us examine a 4 x 4 matrix A. 

8 

A F> 

A 



( 7 8 7 3\ 

4.5 8 4 4 

3.5 3 9 4 

\2.5 5.5 8 7/ 



In this case, we have 



A^ = 



A (3) 



/ 


20 -3.5 


14.5 


-24 


8 16 \ 




-7 38.5 


17.5 


51 


23 1 




i 18.5 38.5 


41.5 


25.5 39.5 25 




14.5 26.5 


4 


60 


20 -20 


4.75 26 


21.5 


42 


34 - 


i 


\ 11.75 5.5 


14.5 


-25.5 


-1 31 / 




/ 106.5 


64.5 


-88.5 


-120\ 






119.25 


80.25 


-100.5 


-144 






-140.25 


-87.75 


132 


178.5 


i 




\-111.75 


-73.5 


103.5 


150 J 





A (4) 



det(A) = 42.75. 

As we see, A is positive, A^ 3 ^ is SJS and det(A) > 0. 
For 3x3 submatrices of A, we have: 



A( 2 )(l,2,3) 



20 


-3.5 


-24 


-7 


38.5 


51 


-14.5 


26.5 


60 
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f 20 


14.5 


8 \ 


A( 2 )(l,2,4)= ( 


18.5 


41.5 


39.5 




y4.75 


21.5 


34 / 




/38.5 


17.5 




A (2) (l,3,4) = 


38.5 


41.5 


25 | : 




\5.5 


14.5 


SlJ 




' 60 


20 


-20\ 


A (2) (2,3,4)= 1 


42 


34 


~ 4 




-25.5 


-1 


31 / 



Obviously, all of them are SJS. Thus A is SJSK. 
Note, that if A is a K ( SK) matrix, then the matrix 

A = PDAD *P 1 

is JSK (respectively, SJSK) for every permutation matrix P and every non- 
singular diagonal matrix D. However, Example 2 shows that not every SJSK 
matrix can be transformed to an SK matrix using permutation and diagonal 
matrices. 

Later we show that SJSK matrices preserve some common spectral prop- 
erties of SK and STP matrices. 

3. Weak interlacing properties of K and JSK matrices 

3. 1 . Spectral radius 

Let us recall some basic statements concerning positive operators. First, 
let us state the well-known Perron theorem (see, for example, (§]). Here an 
eig en functional of the operator A is defined as an eigenvector of the adjoint 
operator A*. 

Theorem 1 (Perron). Let the matrix A of a linear operator A : R™ — > R n 
be entry-wise positive. Then: 

1. The spectral radius p{A) is a simple positive eigenvalue of the operator 
A different in absolute value from the remaining eigenvalues. 

2. The eigenvector x\ corresponding to the eigenvalue \\ = p(A) is posi- 
tive. 

3. The eigenfunctional x{ corresponding to the eigenvalue X\ = p{A) is 
positive. 
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Let us also recall the following upper and lower estimates for the spectral 
radius p(A) (see [3], p. 28, Corollary 1.6 and Q, p. 15, Theorem 3.31). 

Theorem 2. Let B be a principal submatrix of a positive matrix A. Then 
p{B)<p{A). 

Theorem 3. Let a matrix A be positive. If ^ (Ax — ax) > entry-wise 
for some nonnegative vector x, a > 0, then p(A) > a. 

3.2. SK matrices are r < matrices 



It has been observed (see, for example, [10|], |6|]) that the following ma- 
trices belong to the class of r-matrices. 

1. Positive semi-definite matrices (in this case, eigenvalue monotonicity 
follows from the well-known Cauchy interlacing theorem (see, for ex- 
ample, Q))- 

2. M-matrices (eigenvalue monotonicity of M-matrices follows from Frobe- 
nius results (see j8[). 

3. Totally positive matrices (follows of Friedland's results (see Q, p. 99, 
Corollary)). 

Now we spread the results of Q to the class of SK-matrices. 

For simplicity, denote A^ an {n — 1) X (n — 1) principal submatrix of an 
n x n matrix A, obtained by deleting the /cth row and the kth column of 
A. Let Ax, . . • , A ra be all the eigenvalues of A, listed in decreasing order of 
their absolute values, taking into account their multiplicities. Respectively, 
let fii, . . . , Hn-i b e & U the eigenvalues of A^. 

Theorem 4. Let A be a SK-matrix. Then the following inequalities hold 

Xx>p!i\ k = 1, n. (4) 

Pnll > A„, k = 1, . . . , n. (5) 

Proof. The proof literarily repeats the reasoning of (see Q, p. 98, the 
proof of Theorem 2). Let us prove (4). Since A^ is a principal submatrix of 
A, we apply Theorem 2 and obtain the inequality p{Ak) < p{A). Assume 
that p(Ak) = p{A). Since A^ is positive (considered as {n — 1) x (n — 1) 
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matrix), there is x\ > such that A k x± = p(A k )x k . Examine the vector x\, 
defined as follows: 

xJ = ((a;J)i, (xj)fc-i, 0, (a;*) fc , (xf)„_i). 



Thus AxJ = p(Afc)a;i + k, where fc 



(0, 0, E«ti(^)i> 0, 0). 



fc-1 



Since A is positive, we have Ax k > p(A k )x k entrywise with one strict coor- 
dinate inequality, for a nonnegative vector x\ and a positive number p(A k ). 
Applying Theorem 3, we get p(A) > p(A k ). 

Now let us prove (5). Applying Observation 1, we obtain that det A > 
and /\^~ 1 A\uj\ are positive for all j — 2, . . . , n and all j-dimensional basic 
subspaces Lj. Thus A"~ 2 A| i ( n _ 1 ) = A n ~ 2 A k > for any k — 1, . . . , n. Using 
well-known relations between A n_1 A and A" 1 , we conclude that B^ 1 > 0, 
where B fc = D n _ 1 A fc D^ 1 and D n _! = diag(l, -1, . . . , (-l) n ~ 2 ). Applying 
the Perron theorem (Theorem 1) to B^ 1 , we obtain that p(B^ 1 ) is a simple 
positive eigenvalue of B^ 1 with the corresponding positive eigenvector y k . 

Observe that p(B^ 1 ) is equal to — — , where {p k , . . . , p k -i} are the e ig en_ 

A*n-1 

values of A k , listed in the decreasing order of their absolute values. Thus 
Hn-i > an< ^ simple. The corresponding eigenvector of A k is x k = D n _!y fe . 
Put y k as follows: 

where y\ = (y\, y\ = y k _ ± ). 

where D„ = diag(l, -1, . . . , (-l) n_1 ). Since A n ~ 1 A > and det A > we 
have B" 1 > 0. Observe that T) n y k = x k , where 



Examine B = D„AD: 



x 



yx 1 , x k _ 1 , u, x k , x n _ 1 ) 



Then we obtain the following equality: 



By k = D n AD n 1 y fc = D n Ax fc = D n 



P'n-l^jfc-l 



\Pn-l x n-l/ 



a k 



\-v£-i/ 
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(-l) fc 

where a = — ^ — akiX k is some real number. Then 

A*n-1 i+k 



B 1 




1 _ 
—Vk- 

n-l 



Assume that a < 0. Let us write 

B 1 = 



-i _ /^Bn 1 B 12 1 
Boi B 



»21 "22 

where B^ 1 is of order fc — 1 and B^ 1 is of order n — k + 1. Then 

1 

Applying Theorem 2 and Theorem 3 we obtain that < — = p(B^ 1 ) > 

> — — . Thus < A n < Pn~i- The case a > is treated analogically. 
Equality (5) is proved. 

Proof of Theorem 5. The statement of Theorem 5 follows from Theorem 
4 applied to each principal submatrix of A. (According to Proposition 1 each 
principal submatrix of an SK-matrix is also an SK- matrix). 

3.3. STJS and SJSK matrices are t< matrices 

Considering the exterior powers A fc M n and A n ~ fe lR n (1 < k < n) of the 
finite-dimensional space W 1 , we have: 

77 ! 

dim(A fc R n ) = dim(A n - fc M n ) = — - — . 

k\(n — k)\ 

All the exterior products of the type {e^ A . . . A e ik } where . . . , ik) C [n] 
of the initial basic vectors e±, e n form a basis in A fe R n , and all the 

exterior products of the type {e^ A ... A e 3 - n _ fc } where . . . , j n -k) C [n], 
form a basis in A n ~ k M. n . The bijective linear map J k '■ A k W l — > A n ~ fe IR n is 
defined on basic vectors as follows: 

J k (e n A ... A e ik ) = (-l) p+1 e n A ... A e jn _ k , 
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where j n „ k ) = [n] \ (i u i k ), p = i t + ... + i k . 

Let us examine an invertible linear operator A : R n — > M n and its exterior 
powers A k A : A k R n A k R n and A n ~ k A : A n ~ k R n -»■ A n - fc M n . Applying the 
well-known Laplace expansion theorem (see, for example, 15j], p. 4), we get 
the identities 

det(A)/ = {A k A){J k )-\A n - k A)J k 

or 

(a^)- 1 = akj(Jkr l (A n - k A)j k (6) 

If the operator A is defined by an n x n matrix A, we can re- write Equality 
(6) in terms of compound matrices: 

( j ~ detA (I) k k & 

where is a permutational matrix corresponding to the reverse permutation 
of [(£)], -D^n-j is a diagonal matrix with diagonal entries d aa = (— l) p+1 , 

p — i\ + . . . +i k , (ii, . . . , ik) is a set of indices from [n] which has number a 
in the lexicographic ordering. Later we focus on the cases k — 1 and k = 2. 
For k = 1, we obtain the well-known relation between the inverse matrix 
A" 1 and A^" 1 ). 

A" 1 = -^T> n P 1 A^P 1 -D n , (7) 
det A 

where D n = diag{l, —1, 1, . . .}. For k = 2, we have 

or, applying the identity for the minors of the inverse matrix (see [HI], p. 4) 

f^ 1 '' 2 ' = d^4 D (» P2A '"" IP2D (S- < 8 > 
Now we recall the following lemma. 

Lemma 1. Let a matrix A be SJS and its second compound matrix be 
also SJS. Then there exists a permutation matrix P and a diagonal matrix 
D with diagonal entries equal to ±1 such that 

A = DPAP T D _1 , 

where the matrix A is positive and its second compound matrix A^ is also 
positive. 
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Proof. For the proof, see 14|, Corollary 3 and Theorem 10. 

Now we can prove the eigenvalue monotonicity of STJS matrices. 

Theorem 6. Let A be an STJS-matrix. Then Inequalities (4) and (5) hold: 

\ x >$\ k = l, n. (4) 

Hn-i > A n , k = 1, . . . , n. (5) 

Proof. First prove Inequality (4). Since A is SJS, it can be represented in 
the form 

A = DAD \ 

where A is a positive matrix, D is a diagonal matrix. The following equality 
holds for any (n — 1) x (n — 1) principal submatrix A& of A: 

A k = DfcAfcD^ 1 , 

where A^ and D& are the corresponding (n— 1) x (n— 1) principal sub matrices 
of A and D, respectively. Since the above transformations preserve spectra 
of matrices, we have Xi(A) = \i(A) and Hi(Ak) = p,i(Ak). Repeating the 
first part of the proof of Theorem 4, we obtain Xi(A) > //i(Afc). This implies 
Xi{A) > fii(A k ). 

Let us prove Inequality (5). Since A is SJS, we have A( n " 2 ) is SJS, A^- 1 ) 
is SJS and det (A) > 0. Applying Identities (7) and (8), we obtain 

A (n - X) = (detA)D n P 1 A- 1 P 1 D n 

and 



A (n ~ 2) = (detA)D r ^P 2 (A- 1 ) (2) P 2 D r „ v 



(2) (2) 

Observing that D„ = — D/«\, P^ = — P 2 and applying the Cauchy-Binet 



formula, we obtain 

A^- 2 ) = (det A)(D n P 1 A- 1 P 1 D n ) (2) = -^-(A^- 1 ))^. 

det A 

Since A^" 1 ) and A^" 2 ) are SJS, we have, that the matrix B = D n PiA _1 PiD T 
is SJS as well as its second compound matrix B^ 2 ^. Applying Lemma 1 to 
B, we obtain that 

B = DPBP T D\ 
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where B is a positive matrix, its second compound matrix B^ 2 ^ is also positive, 
D is a diagonal matrix with diagonal entries equal to ±1, P is a permutation 
matrix. 

Examine the matrix A = SAS -1 , where S = PiD n DPD„Pi. Applying 
Identities (7) and (8), we get 

= (det A)D„P 1 A- 1 P 1 D„ = (det A)D n P 1 SA- 1 S- 1 PiD n = 

= (det^)DPD n P 1 A- 1 P 1 D n P T D- 1 = (det A)B. 

Analogically, 

A (n -V = (detA)(D n P 1 A- 1 P 1 D n )( 2 ) = (detA)B( 2 ). 

Since B is a positive matrix and B*- 2 -* is also positive, we have A*™ -1 -* is 
positive and A*™" 2 ) is also positive. Rep eating^ the proof of the second part 
of Theorem 4, we obtain that /j, n -i(A k ) > X n (A) for any k — 1, . . . , n. The 
matrix A is similar to A with the composition of a permutation matrix and 
diagonal matrices with diagonal entries equal to ±1. It is easy to see, that 
such a similarity transformation preserves the spectra of each submatrix of 
the matrix A. Thus Inequality (5) holds for A as well. 

Corollary 1. An STJS-matrix A is a r< -matrix. 

Now let us consider the class of SJSK matrices. 

Theorem 7. Let A be an SJSK-matrix. Then Inequalities (4) and (5) hold: 

Ai > /4 fe) , k = l, n. (4) 

> A n , k — 1, n. (5) 

Proof. The proof of Inequality (4) copies the reasoning of Theorem 6. Let 
us prove Inequality (5). Let us fix an arbitrary k and examine an (n — 1) x 
(n — 1) submatrix A k . According to the definition of SJSK matrices, A k n ~ 2 ^ 
is SJS and A^" 1 ) is also SJS. 

Applying Identities (7) and (8), we obtain 

= (det A)B n P 1 A- 1 P 1 B n , 
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A (n-2) = (detA)D^P 2 (A- 1 )^P 2 D^ 

and 

= (detA)(B n P 1 A- 1 P 1 B n f\ 

For simplicity, let us assume the matrix B = D n P 1 A _1 P 1 D n to be posi- 
tive, otherwise we consider the matrix B = DBD ! , where D is the required 
diagonal matrix. Examine the (n — l)-dimensional basic subspace C M n , 
spanned by the set of basic vectors {ei, . . . , ek-i, ek+i, . . . , e n }, and the 
corresponding exterior basic subspace A n ~ 2 L k of A n_2 IR n , spanned by all the 
possible exterior products e ix A ... A ej n _ 1 of {e±, . . . , e^-i, e^+i, . . . , e n }. 
Applying the map J^ 1 , we obtain the corresponding (n — l)-dimensional sub- 
space of A 2 M n which is spanned by exterior products e$ A e^, i = 1, fc — 1 

(2) 

and ek A ei, % = k + 1, n. The corresponding sub matrix B^ of 

B( 2 ) = (D n PiA _1 PiD n )^ is SJS since a£*~ 2) is SJS. Thus there exists 
an (n — 1) x (n — 1) diagonal matrix D such that DB^D is positive. Re- 
garding D on the exterior basic vectors {e\ A e' k }, we arrange the indices 
{1, . . . , k — 1, k + 1, . . . , n} into two groups: 

{i E I\ if i < k and da = I or i > k and c/ i _ li _ 1 = —1; 
i £ I2 otherwise. 
Then we define a permutation r of the set [n] as follows: 

r = {/(} U {A;} U {/ 2 }, 

where I[ and J 2 are the sets ii and J 2 respectively, ordered lexicographically. 
Examine the matrix B = PBP T , where P is a permutation matrix, defined 
by the permutation r. We have that B is positive since B is positive and the 
{n — 1) x {n — 1) submatrix B^ 2 "* of the matrix B*- 2 - 1 is also positive. Then 
examine the matrix A = SAS -1 , where S = PiD n PD n Pi. In this case, we 
have the equalities 

A (n-1) = ( det A ) B) 

A (n ~ 2) = (det A)B (2) 
and the corresponding equality for the compound of the submatrix A^: 

Ai"- 2 ) = (detA)B( 2 ). 

Thus both A*" -1 ) and A^ 1-2 -* are positive. Repeating the reasoning from the 
proof of the second part of Theorem 4, we complete the proof. 
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Proof of Theorem 8. We observe that each principal submatrix of an 
SJSK-matrix is also an SJSK-matrix. Thus the statement of Theorem 8 
follows from Theorem 7 applied to each principal submatrix of A. 



4. Interlacing properties of the eigenvalues of SK matrices 

Following Kotelyansky, let us use the notation A\ = A — XI. Let us 
determine a sequence A\, . . . , A^ of enclosed minors of A\. Here A\ = 

(k k + 1 n\ 
^ £ _l_ ' ' ' n J ) k — 1, . . . , n. Let us define a,/? 6 I such that 

A k a > and (-l) k A k > for all k = 1, n. Note that the leading 

coefficient of A\ is equal to (— l) k . As it follows, a = — oo and = +oo 
satisfy the given conditions. So we can always find sufficiently big finite 
numbers a and /3. 

The following theorem is proved by Kotelyansky (see [12|, p. 164, Theo- 
rem 1). 

Theorem 9 (Kotelyansky). // every minor in the sequence 

. (\ 3 ... n\ , [2 4 ... n\ . fn-l 

A ^2 3 ... n)> A >\3 4 ... n J' M n 

/ias t/ie same sign t/iat £/ie corresponding minor in the sequence 

A >(l 3 ... nJ' 4 ... nJ' Mn - 1 

/or a// A G [a,/?] t/ien a// i/ie minors 

1 2 . . . n \ . /2 3 ... n\ . /n 



^ 2 ::: „j • u {? 3 ::: n ) A \ n 

have real simple roots lying in (a, 0). Moreover, the roots of any two consec- 
utive minors strictly interlace. 

Let us show, that SK matrices has an interlacing property, which is anal- 
ogous to the interlacing property of STP matrices. 
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Proof of Theorem 10. Let us consider the case r = 1 (the case r = n is 
considered analogically). The proof literally repeats the reasoning of [lij], p. 
164, Proof of Theorem 1 and [15J, p. 136, Proof of Proposition 5.4. First let 
us check for an n x n SK matrix A that 

*G ::: ";>(? :::--0 >o 

for all A > 0. Indeed, let us expand the first minor as polynomial in A (the 
second minor is expanded analogically). 



A 



A 



1 ... n- 1 

2 . . . n 



-A) 



i±=2 i\ ,22=2 

+ . . . + det A = 

i \ n ~ l / i • 

1 \ , / i\n-2\n-3 A I Z l 



+(-ir 2 A B - 4 Vif. 1 H ' 2 V--- + detA 

Since all almost principal minors of A are positive, all the coefficients of this 
polynomial has the same sign (— l) n_2 . So using Descartes' Rule of Signs we 
obtain that it has no positive roots. Thus it preserves the sign on (0, +00). 

Since the matrix A is SK we have that any its principal submatrix is 
also SK. Applying the above reasoning consequently to all enclosed principal 
submatrices obtained from A by deleting the first (or the last) row an column 
we obtain 



k ... n-k + l\ fk + 1 ... n-k + 2 
k + 1 ... n-k + 2 x { k ... n-k + l 



k ... n — k \ fk + 1 ... n — k + 1 
k + l ... n-A; + l/ A V k ... n-k 



for all k — 2, [f ] and all A e (0, +00). 
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Let us examine the matrix A = PAP T , where the permutation matrix P 
is defined by the permutation a = (1, n, 2, n — 1, . . . , I), I = |_f J + 1- 
Since 

, /2Jfe-l 2k ... n\ ~ (2k -2 2k ... n 



2fc - 2 2A; ... ny A — 1 2fc ... n 

, fc ... n-Hl\ , A + l ... n-H2\ 
!a U + 1 ... n-fc + 2j AA ^ fc ... n -A; + i; >U; 

, , 2fc 2k + 1 ... n\ r (2k — \ 2k + 1 ... n 



2k -I 2k + 1 ... n) A \ 2k 2k + 1 ... n 

( k ... n-k \ //c+l ... n-A; + l\ 
~ Aa ^ + 1 ... n — + \ fc ... n-k J >U ' 

for all A; = 1, . . . , [|] and all A G (0, +cxd), we obtain that the matrix A 
satisfies the conditions of Theorem 9. Applying Theorem 9, we complete the 
proof. 

This property does not holds for all r even if all the minors of A are 



positive. The counterexample can be found in [15J, p. 141 
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